THE TOPOLOGICAL COMPLEXITY OF CANTOR 
ATTRACTORS IN ONE-DIMENSIONAL DYNAMICS 

SIMIN LI AND WEIXIAO SHEN 

Abstract. For a C 3 unimodal map with a non-flat critical point, the 
topological complexity of Cantor attractor is considered. If the map has 
a Cantor attractor, then for any open cover U of w(c), there exists a 
constant C > such that the complexity function p(lA, n) is less than 
Cn log n. 



1. Introduction 

Topological entropy is a useful invariant for measuring the complexity of 
a dynamical system. It describes the exponential growth rate of the orbits 
of the systems. For a system with zero entropy, several notions such as 
complexity function, sequence entropy, entropy dimension were introduced 
to measure the sub-exponential growth rate, see for example [HESE]. 

Let X be a compact metric space and / : X — > X be a continuous map. 
For an open cover U of X, let N{U) be the minimal cardinality of a sub- 
cover of U. For open covers U,V of X, \etU\/V = {UnV : U G U, V G V}. 
The topological complexity function of an open cover U is the non-decreasing 
function 

n-1 

p{U,n) = N{\J rU), n = l,2,.... 

i=0 

The complexity function can be used to characterize the dynamical behav- 
ior of some systems. For example, it is well known [lj that a system is 
equicontinuous if and only if the complexity function is bounded for each 
open cover. 

In this paper, we will consider the topological complexity of a smooth in- 
terval map restricted to an invariant Cantor set. A C 1 map / : [0, 1] — > [0, 1] 
is called unimodal if there exists a unique c G (0, 1) (called the critical point) 
such that f'(c) = and such that /' has different signs on the components 
of [0, 1] \ {c}. We shall always assume that / is C 3 outside c and c is non-flat, 
i.e., there exist C 3 local diffeomorphisms 0, ip defined on a neighborhood 
of with 0(0) = c, ?/>(0) = /(c), and a real number £ = £ c > 1 (called the 
order of c), such that {ip^ 1 o f o <p{x)\ = \x\ e holds when \x\ is small. Let U 
denote the collection of unimodal maps with the above properties and let 
U* denote the collection of / G U which have all periodic points hyperbolic 
repelling. 
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The notion of attractor was introduced in [TO] . Let / be a unimodal 
map. A (minimal) metric attractor is a compact invariant subset A C [0, 1] 
such that {x G [0, 1] : u(x) C A} has positive Lebesgue measure, but no 
invariant compact proper subset of A has this property. It is known that a 
metric attractor of / G U can be one of the following form: an attracting 
periodic orbit, or the union of a cycle of periodic intervals, or a Cantor set. 
In the last case, the Cantor attractor must coincide with u(c). See [15j . 

Main Theorem. Let f : [0, 1] — > [0, 1] be a C 3 unimodal map with a non- 
flat critical point c. Suppose that oj(c) is a Cantor attractor. Then for each 
open cover U ofu(c), there is a constant C > such that the complexity 
function of f\u(c) satisfies p(U,n) < Cnlogn for n > 1. 



This theorem strengthens a result of Blokh and Lyubich 0, Section 11] 
which asserts that f\oj{c) has topological entropy zero. In fact, our main 
theorem clearly implies that the topological entropy dimension of f\oj{c) is 
zero (see [8] for the notion of entropy dimension). Note also a different "low 
complexity" property was proved for Cantor attractors in [6]. That result is 
independent of ours and has an interesting consequence that / : co(c) — > co(c) 
is uniquely ergodic. 

Recall that a unimodal map / is called renormalizable if there exists an 
interval I which contains the critical point c in its interior, and a positive 
integer s > 1, such that the intervals /,/(/),••• ,/ s_1 (J) have pairwise 
disjoint interiors, f s {I) C /, and f s {dl) C dl. The unimodal map f s : / — > 
/ is called a renormalization of period s. If there are restrictive intervals 
with arbitrarily large period, then / is called infinitely renormlizable. 

When / G is infinitely renormalizable, our theorem is well-known. In 
fact, a much stronger statement is true. In this case, u(c) is a minimal 
Cantor set and f\w(c) is equicontinuous, and by the theorem in [TJ the 
complexity function is bounded for each open cover. This fact can also 
be obtained more directly: if J is a restricted interval with period s, then 
U = {int(J), f(int( J)), . . . , / a-1 (int(J r ))} is an open cover of u(c), and 
p(U, n) = s. Since the length of restricted intervals goes to zero, it follows 
that the complexity function is bounded for each open cover. 

In the case that / is not infinitely renormalizable, the Cantor attractor 
uj(c) is usually called a wild attractor because its basin of attraction is a 
meager set. The theorem follows from an upper bound for the number of 
children of nice intervals. See the Reduced Main Theorem. 

A system is called a null system if the sequence entropy is zero for every 
sequence. It is proved in [9] that a minimal system is null if and only if it 
is an almost one to one extension of an equicontinuous system. It seems 
that all known examples of wild attractor are null systems, see (U H2] for 
Fibonacci maps and [2] for tent maps. It is an interesting problem whether 
every wild attractor is null. 
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2. Nice intervals and children 

Consider a map / : [0, 1] — > [0, 1] be a unimodal map in W*. Let c denote 
the critical point of / and let i be the order of c. Without loss of generality, 
we may assume /(0) = /(l) = 0. We will also assume that / is geometrically 
symmetric near c. 

2.1. Notations and terminologies. Given a subset V of [0,1] and an 
integer k > 0, we say that a component J of / (V) is a pu/Z 6ac/c ofV by 
f h . We say that such a pull back is 

• critical if it contains the critical point c; 

• diffeomorphic if / fc maps J diffeomorphically onto a component of 
V: 

• unimodal if J 3 c and / fe_1 maps a neighborhood of /(J) diffeomor- 
phically onto a component of V. 

For T C [0, 1], let 

D(T) = {i£ [0, 1] : / fc (x) G T for some jfe > 1}. 

The first entry map Rt '■ D(T) — > T is defined as x h-> f k ^ x \x), where 
is the entry time of x into T, i.e., the minimal positive integer such that 
f k( - x \x) e T. The map Rt\(D(T) fl T) is called the _/irs£ return map of T. 
A component of D(T) (resp. D(T) fl T) is called an entry domain (resp. 
return domain) of T. Let C X (T) denote the entry domain containing x. 

Let us call an open set T C [0, 1] nice if f n (dT) fl T = for all n > 
and T does not contain a fixed point of /. It is well-known that for such an 
open set T, 

• pull-backs of a nice set are again nice; 

• if Jj is a pull back of T by f kj , j = 1,2, and fci > k%, then Ji fl J2 = 
or Ji C J 2 ; 

• the entry time is constant in any component of D(T), so the first 
entry map Rt ■ D(T) — > T is continuous. 

Moreover, if / 6 W*, then there exists an arbitrarily small symmetric nice 
interval T 3 c. See for example |14j . 

A nice interval T 9 c is called symmetric if f(dT) consists of a single 
point. A unimodal pull back of a nice interval T 3 c is also called a c/m/g? 
of T. 

We say that / is persistently recurrent if for each symmetric nice interval 
T 3 c, the number of children of T is finite. The following is well-known. 

Proposition 1 (Blokh-Lyubich [3j). Suppose that f £ has a Cantor 
attractor A. Then A = u(c) 3 c, A is a minimal set and f is persistently 
recurrent. 



2.2. The Reduced Main Theorem. 
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Reduced Main Theorem. Suppose that f 6W, is non-renormalizable and 
that u(c) is a Cantor attractor. For each symmetric nice interval Y 3 c, 
there exists Uq = n (Y) > 2 such that if T is a critical pull back ofY by f n 
for some n > n , then the number of children of T is bounded from above 
by C log n, where C > is a constant depending only the critical order. 

Proof of the Main Theorem. We may assume that / is non-renormalizable, 
as in the infinitely renormalizable case the Main Theorem is easy to see, and 
the finitely renormalizable case can be reduced to the non-renormalizable 
case. 

Given a nice interval Y 3 c, let y denote the collection of all components 
of D(Y) U Y which intersect u(c). Since / : uj(c) — > cu(c) is minimal, y is a 
finite cover of u(c). Since / has no wandering interval, see [13], the maximal 
length of elements of y tends to zero as \Y\ — > 0. Thus for any open cover 
U of u(c), there exists a small symmetric nice interval Y 3 c such that y is 
a refinement of U, hence 

n-l 

(i) P (u,n) < P (y,n) = n(\J ry) = N(r^y). 

Let n = no(Y) be given by the Reduced Main Theorem. Let us show 
that for each n > no, the number of components of f~ n {Y) intersecting 
u)(c) is bounded from above by Cinlogn, where C\ > is a constant. 
Indeed, for each component J of f~ n {Y), there exists a minimal integer 
n' = n'(J) G {0,1, ... ,n} such that f n (J) contains the critical point c. Let 
J n i denote the collection of all components J of f~ n (Y) with n'(J) = n' 
and J n oj(c) ^ 0. Clearly, J7b has at most one element. Consider n' > 
with J n , ^ 0. Then f n ~ n '(c) e Y. Let T be the component of f n '~ n (Y) 
which contains c. By the Reduced Main Theorem, if n — n' > uq, then T 
has at most Clogn children. If n — n' < n , then by Proposition [TJ there 
exists M = M(Y) > such that the number of children of T is at most M. 
For each J e J n i, f n maps J diffeomorphically onto T. So if t = t(J) is 
the first entry time of c to J, then the component of f~ l (J) which contains 
c is a child of T. Moreover, different J's correspond to different children. 
Thus j^J n > < max(Clogn, M). Therefore, the total number of f~ n (Y) 
intersecting u(c) is bounded by Cinlogn for some G\ > 0. 

Let m,Q > 1 be such that each element of y is a pull back of Y by f m for 
some < m < m^. Thus for n > 2, 

N{f- {n ~ 1) y) <Ci(n + m - 1) log(n + m - 1) < C 2 n\ogn, 

which, together with (pQ), implies that p(U,n) is of order nlogn. □ 

Remark 1. In [7], it is proved that a Fibonacci-like unimodal map has sub- 
linear complexity, i.e., p(U, n) < Cn for some constant C > and each open 
cover U. For a Fibonacci-like unimodal map, the children of nice intervals 
are bounded by a constant. Therefore their result is compatible with ours. 
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It is not clear to us whether the upper bounds appearing above are opti- 
mal. Indeed, the following simpler problem is open: 

Problem. Give a positive integer N > 2. Does there exist a real number 
£o such that if f e U* has critical order I > £ and satisfies the following 
property: each nice interval has at most N children, then f has a wild 
attractor? 

The rest of this paper is devoted to the proof of the Reduced Main The- 
orem. In § [21 we study the size of children of a given nice interval and 
the geometry of their return domains. In §U we study the distortion of 
"empty space" under pull backs. It should be noted that the presence of 
central cascade is responsible for most complications of the arguments in 
both sections. The proof of the Reduced Main Theorem is completed in £j5j 



3. Real bounds 



Consider a map / G with a recurrent critical point c. We say a 
constant is universal if it depends only on £. In this section, we shall obtain 
upper bounds of length of children of given nice intervals and the geometry 
of their return domains. The main result is Proposition [2j 



3.1. Preliminaries. Given a bounded interval / and a constant r > 0, 
let rl denote the open interval which is concentric with / and has length 
t\I\. We say that a bounded interval J is r-well inside an interval / if 
I D (1 + 2r) J, i.e., both components of / \ J have length at least r\J\. 

The Koebe principle is the main tool to control distortion in one-dimensional 
dynamics. The following version was taken from [51 Proposition 1], whose 
proof is based on previous results in the literature, in particular [17] . 

Theorem 1. There exists r)(f) > such that the following holds. Let s > 1 
be an integer and letT be an interval. Assume that f s \T is a diffeomorphism 
onto its image and that \ f s (T)\ < i](f). If J is a subinterval ofT such that 
f s (J) is r-well inside f s (T), then 

1. for any x,y G J, 

.9i-^v<rai< 1 fi+r ^ 2 



I rj - \Df°(y)\ " 0.9 V r 
0.9r 2 



2. J is r' -well inside T, where r' 

l + 2r 

Given a symmetric nice interval I 3 c, we shall use the following notation: 
1° = I and I k+1 is the return domain of I k that contains c. The sequence 

1° D I 1 D I 2 D ■ ■ • , 

is often called the principal nest starting from /. The first return map 
Rjn : T n+1 — > J n is called central if Rjn(c) G I n+l and non-central otherwise. 
We say that Rjn : I n+1 — > I n is high if Rjn(I n+1 ) 3 c and low otherwise. 



6 



SIMIN LI AND WEIXIAO SHEN 



The following Real Bounds theorem was first proved by Martens [H] in 
the case that / has negative Schwarzian derivative, and extended to general 
smooth unimodal maps in [10J. 

Theorem 2. There exists a universal constants p > such that for any 
small symmetric nice interval 1° 3 c, the following hold: 

(i) If Rjo : I 1 — > 1° is non-central and low, then I 1 is p-well inside 1°; 

(ii) If Rjo : I 1 — > 1° is non-central and high, then I 2 is p-well inside I 1 ; 

(iii) If I 1 is not p-well inside 1°, then maps a neighborhood o//(/ 1 ) 
diffeomorphically onto a p-scaled neighborhood of 1°, where s is the 
return time of c into 1° . In particular, the map f \f(I ) has uni- 
formly bounded distortion: for any x,y G I 1 , 

\Dr-\f(x))\<K(p)\Dr-\f(y))\, 

where K(p) > 1 is a constant. 

A sequence of open intervals {7}}| =0 is called a chain if for each j = 
0, 1, . . . , s — 1, Tj is a component of / _1 (l}+i). The order of the chain is the 
number of j's with < j < s such that Tj contains the critical point c. 

The following theorem is an improvement of Theorem C(l) in [17] for 
unimodal maps, which gives relationship between the constants r and r'. 

Theorem 3. Assume that f is not infinitely renormalizable. For any r > 
there exists r' > 0, such that the following holds. Let c G J C / be small 
symmetric nice intervals such that J is r-well inside I . Then for any x G 
D(J), C X (J) is t' -well inside C X {I). Moreover, for each constant r* > 
there exist constants C — C(r*) > 0, a = a(r*) > such that if t > t*, then 
we can choose t' such that 

(2) t' > Cr a . 

Proof. By Theorem [1] and non-flatness of the critical point, it suffices to 
prove the statement for x G D(J) \ J. Let 1° = I. Let m(0) = and 
1 < 77i(l) < 777,(2) < ■ ■ • be all the non-central return moments, i.e., the 
return map R lm (k)-i is non-central. Since / is not infinitely renormalizable, 
\I n \ — > as n — > oo, provided that / is small enough. So there exists k > 
such that 

j0 jm(l) jm(k) j c jm(fc+l)^ 

Define Tj, 1 < i < k + 1 such that 

I jm(i—l) I 

= 1 + 2n, for 1 < i < k, 



\Jm(i) I 



and 

Ijm(fc) I 



1 + 2T fe+ i. 



1^1 

Then 

I T I k I 7 m (* — 1)1 I jm(k) I fc +l 

i=l ' i=l 
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For each 1 < % < k, the first entry map R Im (i) : C x (I m ®) — > J m W can 
be extended diffeomorphically onto J m ( l_1 ) (see Lemma HJ). By Theorem [TJ 

2 

£j;(/ m W) is r/-well inside /^(J" 1 ^ -1 )), where 7;' = 0.9^-^-. Similarly, since 
jm(fc) 3 j 3 g rs j. en ^ r y ma p Rj ; C X (J) J can be extended 

diffeomorphically onto J m ( fc ) ) and C X (J) is r^. +1 -well inside C x (I m ^), where 
r fc+i = 0-9 1+ 2^ 1 +i ■ In conclusion, C X {J) is r'-well inside C X (I), where 

fc+i 

(4) l + 2r' = n(l + 2r;). 

i=l 

Let us prove that r' is bounded away from zero. By Theorem [21 for each 
2 < i < k, we have Tj > p. So we are done if k > 2. If A; < 1, then by ([3]), 
(1 + 2rj) 2 > 1 + 2r holds for i = 1 or 2, thus r' is bounded from below by 
a positive constant depending on r. 

Now assume r is bounded from below by a constant r* > and let us 
prove ([2]). Let p* = min(T*, p), and let 

Z={l<i<fc + l:(l + 2r,) 4 > 1 + 2pJ. 

Then {2, . . . , k} C X. So by ©, 

For each 2 G X, r/ is bounded away from zero, so there exists a constant 
p G (0, 1) such that r- > \iTi. Thus by (j4j), 

1 + 2r' > + 2pri) > + 2^. 

Together with ([5]), this implies 

1 + 2r > (1 + 2rf /2 . 
The inequality ([2]) follows. □ 

Recall that a child J 3 c of a symmetric nice / 9 c is a unimodal pull 
back of / by f s for some s > 1. The integer s is called a transition time 
from J to I. 

Lemma 1. Let J be a child of I with transition time s, then for each x G J, 
the return time of x to J is not less than s. 

Proof. Let {Ji} s i=0 be the chain with J = J and J s = I. Since f^ 1 : 
J\ ~~ ^ Jn is diffeomorphic, c ^ Jj for each 1 < i < s — 1. Therefore 
Ji C\ J = {1 < i < s — 1), since otherwise Ji 3> J 3 c, which is impossible. 
For each x G J, /'(x) G Jj (1 < i < s - 1). If f k (x) G J, then k > s. □ 

Lemma 2. Let I 3 c be a small nice interval and let J be a child of I. 
Assume that J is r-well inside I. Then J is a t' -nice interval, where r' > 
depends only on t. Moreover, when r is large enough, then r' > Cr a for 
some constants C > 0, a > 0. 
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Proof. Let s be the transition time of J into I. Take an arbitrary x G 
D(J) PI J and let r be the first return time of x into J. By LemmafU r > s. 
By the Koebe principle and non-flatness of the critical point, it suffices to 
show that U := f s (C x (J)) is well inside I. If r = s, then U C J is r-well 
inside J, so we are done. Otherwise, {7 C Cfs^(J), and by Theorem [3j 
Cfaf x )(J) is r'-well inside 7, where r' > depends only on r. □ 

Lemma 3. There exists a universal constant po > such that if I 3 c is a 
small nice interval and J ^ I 1 is a child of I, then J is po-well inside I. 

Proof. Let s be the return time of c to I and let m > 1 be such that 
f s (c) G I m ~ l \ I m . Note that J C I m and f s (J) C J m_1 \ J m 

Let p > be the constant appearing in Theorem [2J If I m is p-well inside 
I™" 1 , then J is p-well inside I, and we are done. So assume that J m is 
not p-well inside I 111 ' 1 . Then Rj m -i : I m — > J m_1 is a high return, and 
f s ~ 1 \f{P n ) has uniformly bounded distortion. Since f s (I m ) is definitely 
large than f s (J), it follows that |/(^)|/|/(7 m )| is bounded away from one, 
hence J is uniformly well inside I m C I. □ 

3.2. Central cascade. By a central cascade, we mean a sequence of sym- 
metric nice intervals 

TDT 1 D---T m , (m>l) 
which contain c such that 

• T t+1 is the central return domain of T l , for each < i < m; 

• the first return time of c to T, T l , ■ ■ ■ , T m ~ l are all the same. 

So are central for all < % < m — 2. A central cascade is called maximal 
if # T (c) £ T m . 

A nice interval I is called r-nice, if each return domain of I is r-well 
inside /. 

Proposition 2. Lei T = T° 3 c be a small symmetric nice interval and 
let T° D T 1 D T 2 D ■ ■ • D T m 6e a maximal central cascade. Assume that 
T l is r-well inside T°. Let i e {1, 2, ... , m} anc? let Ji D J 2 ~D • ■ ■ be all 
the children of T l . Then there exist constants C > and < A < A < 1, 
depending only on r, such that 

1. for each k = 1,2, . . ., we have | Jf.\ < A fc_1 |T l |; 

2. for each k > 2, is C\^ k -nice. 

To prove this proposition, let us first introduce some notation. For y G 
D(T°), let r{y) denote the first entry time of y into T°, and let s = r(c), so 
R^T 1 = f s \T l . Let 

m— 1 

£(T) = [J {x G T \ T i+1 : R^{x) G D(T)}, 

i=0 
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and for each x G E(T) n (T* \ T m ), let 

t( x ) = is + r{f is {x)). 
Moreover, let F = Ft : E(T) — > T be defined as 

Clearly, t(x) is constant in each component J of E(T). 
We shall also need the following notations: 

• Q = f~ s (T m )f]T m ; 

• V is the component of f~ s (E(T)) which contains c; 

• X = f- s (E(T))n(T m \(QUV)). 

Lemma 4. (i) The map F maps each component J of E(T) diffeomor- 
phically onto T . 

(ii) For each x G D{T m ) \ (QU V), if k is the entry time of x to T m , then 
f k maps a neighborhood W(x) of C x (T m ) diffeomorphically onto T. 
Moreover, if, in addition, i6l then W(x) C X . 

Proof. We first prove the statement (i). If J is a component of E(T) in 
T° \ T 1 , then J is a non-central return domain and F = R?, so F maps J 
diffeomorphically onto T. Now let J be a component of E(T) in T l \T t+1 for 
some 1 < % < m. Since f ls maps a component of T % \ T t+1 diffeomorphically 
onto a component of T° \ T 1 , f ls : J — > J' := f ls (J) is a diffeomorphism 
and J' is a component of E(T) in T° \ T 1 . Since t\ J = t\J' + is, F\J = 
R T | J' o f ls | J maps J diffeomorphically onto T. 

Let us prove the statement (ii). Let us distinguish a few cases. 

Case 1. x G T\T m . In this case, / fc |£ :r (T m ) can be written as an iterate 
of F, so the statement follows from (i). Note that W(x) C E(T). 

Case 2. x ^ T. Let k' < k be the first entry time of x to T. Then 
/ fc : C X (T) — > T is a diffeomorphism. So the statement holds if A;' = fc. If 
k' < k, then f k '(C x (T m )) = C f y {x) (T m ) and we are reduced to Case 1. 

Case 3. x G D{T m ) n X. Then jfe > s and ar' = G D{T m ) n 

(T m_1 \ T m ). Let Wo(x) and Wo (a;') denote the component of X which 
contains x and x' respectively. By definition of X, f s : W (x) — > W (x') is 
a diffeomorphism. So we are reduced to Case 1 again. □ 

A nice interval / is called r-non-central nice if all its return domains, 
except possibly the one containing c, are r-well inside J. The following is 
an immediate consequence of Lemma HI 

Lemma 5. Assume that T 1 is r-well inside T°. Then for each 1 < % < m, 
T l is a t' -non- central-nice interval, where r' depends only on r. 

Proof. Note that for each return domain U of T\ U ^ T* +1 , the first return 
map R T i | U can be written in the form F n \ U for some n > 1 . By Lemma HJ 
it follows that f k :£/—>• T % extends to a diffeomorphism f h :U^-T° and 
U C T % \ T' t+1 , where k > 1 is the first return time of J into T l . Since 
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T l C T 1 is r-well inside T, by the Koebe principle, U is well inside U, hence 
well- inside T\ □ 

Lemma 6. For any t > 0, there exists r' > such that if T 3 c is a small 
r -non- central-nice interval and J 2 C J\ are children ofT, then J 2 is t '-well 
inside J x . 

Proof. Let si < s 2 be the transition time of J\, J 2 to T respectively. Let s 
be the maximal integer such that s\ < s < s 2 and x := f s (c) G T. Then 
s 2 — s is the return time of x into T and C X {T) does not contains c. By 
assumption, C X (T) is r-well inside T, so by Theorem [31 the component 
of (£ x (r)) containing f Sl (c) is r'-well inside T, where r' > is a 

constant. By Theorem [1] and non- flatness of the critical point, J 2 is well 
inside J\. □ 

These lemmas imply Proposition [2] immediately unless 
(6) (1 + 2p)T m D T m -\ 

To deal with the case when ([6]) holds, we need the following three lemmas. 

Assume Then by Theorem El R Tm -i : T m -> T" 1 " 1 is high, so Q 
consists of two intervals, each of which is mapped diffeomorphically onto T m 
by f s . Let Q + , Q_ denote the components of Q such that f s \Q+ is monotone 
increasing. Let b be the unique fixed point of f s \Q~, let b = 
and let B = (6,6). 

Lemma 7. There exist universal constants K > 1 and cr > such that the 
following hold: 

(i) Foranyx,yeT m , \Df s ^ 1 (f(x))\ < K\Df s ~ 1 (f(y))\; 

(ii) \(f s )'(x)\ < K holds for all x E T m ; 

(iii) for any measurable A C T m , < K ^^^ j ; 

(iv) f s maps a neighborhood Z of Q + diffeomorphically onto its image 
and Z := f s (Z) D Z U T m U (1 + 2a)Q+. 



v cr 



T m | < 151 < (1 - cr) T" 



Proof. By Theorem [21 / s_1 maps a neighborhood Gi of f(T m ) diffeomor- 
phically onto G := (1 + 2p)T m ~ 1 . By the real Koebe principle, there exists 
K > 1 such that (i) holds. For x G T m , we have 



Since |/ s (T m )| < IT" 1 " 1 ] < (1 + 2p)|T m |, by the non-flatness, it follows that 
the statement (ii) holds by redefining the constant K. The statement (iii) 
follows from (i) in a similar way. For (iv) and (v), assume for definiteness 
that Q + lies to the left of c. Let Go = / _1 (Gi) and let Z = (u,c) be 
the left component of Go \ {c}. Then f s maps Z diffeomorphically onto 
its image and Z := f s (Z) D T m . Since f s {u) is the left endpoint of G, 
we have f s {Z) D (1 + 2a)Q + , where a = min(l,p). If Z <£ f s (Z), then 
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f s would map Z \ I m into itself and hence f s would have an attracting 
fixed point, which is not possible. Thus f s (Z) D Z. The statement (iv) is 
proved. The statement (iv) follows from (ii), since f s (Q- PI B) D Q_ \ B 
and f s (Q- \ B) D Q-H B. " □ 

Lemma 8. Assume that (l + 2p)T m <£_ T m_1 . Then there exists a universal 
constant 9 G (0, 1) such that if P is an interval such that f^ s (P) C Q for 
j = 0, 1, . . .,N- I, then 

\P\ < 9^\T m \ 



Proof. Let 
and 



V n = {x G T m : f s (x) G Q for < i < n] 



r: = {xeV n :f ns (x)eT m \{b,b}}- 
Note that each component of V n is the union of three intervals of V*, up 
to two points (corresponding to preimages of b and b). As each component 
of V n , n > 1, is at most of length \T m \/2, it suffices to show there exist 
universal constants C* > and 6* e (0, 1) such that for each component P* 
of V* we have 

(7) \P*\ < C^\T m \. 

Let Q+i = Q+ and Q-\ = Q-, and for each j > 1, let Q+j = 
(r|g + )- 1 '(Q +J _ 1 ) and Q_J = (/»|Q_)-i(g +J -_i). Then Q +J are sym- 
metric to Q-j with respect to c. 

Claim 1. There exists a universal constant 9\ G (0, 1) such that 

\Q + , J \ = \Q-, J \<6{\T m \. 

Indeed, by (iv) of Lemma [TJ for each j > 1, fi s maps a neighborhood of Q+ t j 
diffeomorphically onto Z. Since p s (Q +j j + i) = Q + , and p s (Q + j) = T m , 
it follows by the Koebe principle that is uniformly bounded 

away from 1. The claim follows. 

Let 

B n = {x G T m : f \x) G Q for < j < n, f ns {x) G B} C P*. 

For each component B n of B n , f ns maps a neighborhood of B n diffeomor- 
phically onto T m . By (v) of Lemma El B is uniformly well inside T m . By 
the Koebe principle, there exists a universal constant K\ > 1 such that 

(8) sup |5||<^ 

Claim 2. There exists a universal constant #2 G (0, 1) such that for each 
component B n of B n , n = 0, 1, . . ., we have 

(9) \B n \ < e%\T m \. 

To prove this claim, let B = (J^Li &n C D(B). For each x 6 S, the 
first entry time of £ into I? is of the form k(x)s, where k(x) > 1 is an 
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integer. For x G B \ P, we have p s (x) G Q + for 1 < j < k(x), so C X (B) C 
Q+ t k(x) U Q- t k( x )- Thus by Claim 1, we have 

(10) \£>x{B)\ < ^ (x) |T m | holds for all ar G B \ B. 

Let us now show that there exist a universal constant 83 G (0, 1) such that 

(11) \£x{B)\ < 6f x) \B\ holds for all x G B H B. 
Indeed, C X (B) lies in a component of 5 \ {c}, so 

(12) \C X (B)\ < \B\/2. 

In particular, if k(x) = 1, then (TiTl) holds with #3 = 1/2. If A;(x) > 1, then 
f s (x) G £> \ P and f s (C x (B)) = C f s (x) (B). So by (TTOD and part (hi) and (v) 
of Lemma 0, we have 

\£x{B)\ ^ __i|^a.(S)| ^ K 2 Q (k{x)-l)/t 



— ^ Tm — _ 1 



|P| ~ * |T m | _ a 2 
Together with (TT/2]) . it follows that (|TT|) holds for a suitable choice of 83. 

Now let us prove (Q. Take a component B n of £> n , n > 1. Let 1 < ni < 
n 2 < ■ ■ ■ < = n be all the positive integers such that f UiS (B n ) C B and 
let B ni be the component of B ni which contains B n . Then B ni D B n2 D 
• ■ ■ D P nfe = P n . For each 1 < i < k, Yi := f niS (B n . +1 ) is a component of P 
with entry time {n i+ i — rii)s. By (jEJ), 

I -Br, 



< 









|P| 




■m\ 



Thus by PJ, there exists fl 4 G (0, 1) such that |P m+1 | < ni |P n J. So 

< 92~ ni \B ni \. Let # 2 = max(0i,0 3 ,04)- By ([101) and (dU), |PJ < 
^|r w |. Thus Q holds. 

Now let us complete the proof. Let P* be a component of V*. We may 
assume P* P n for otherwise, Claim 2 applies. Write P* = f^ n ~^ 8 (P*). 
Let no be maximal in {0, 1, ... , n} such that P* fl B = for all < % < n$. 
Since f s {Q \ P) H (Q_ \ P) = 0, we have f S (P*J C Q+ for all 1 < i < n . 
So P n * o C Q+, no or P„* o C Q_, no . By Claim 1, we have |P n *J < 8?°\T m \. If 
n = n then we are done again. Assume no < n. Then P^ 0+ i C P. By part 
(iii) and (v) of Lemma [TJ |P^ 0+1 | < C^'/^^IPI holds for some universal 
constants C[ > and 6^ G (0, 1). Let P„_„ _i be the component of B n - no -\ 
which contains P* By (jSJ), we have 



|P*| <^l|P n _ 



•no— 1 1 



I P* 

r no+1 1 



|P| 

By Claim 2, the inequality (JTj) follows. □ 

Lemma 9. Assume (1 + 2p)T m ^ T m_1 . Let y E V and let t be the first 
return time ofy to T m . Assume that f-' s {f t {y)) G Q for all j = 0, 1, . . . , n—1 
and let H be the component of f~ ns ~ t (T m ) which contains y. Then 

\H\ < 8%\T m \, 

where 8q G (0, 1) is a constant depending on r. 
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Proof. Let S G (0,p) be such that \T m ^\ = (1 + 25)\T m \. Since f s (V) C 
T m-i y T m we have < 5|T m |. By part (i) of Lemma < 

KS\f(T m \ V)\. By non-flatness, there exist universal constants K\ > 1 and 
771 G (0, 1) such that 



< min^!,^^ 1 ^) 



\T m \ 

Since if C V, we obtain 
(13) |iJ|<r7|T m |. 
Take 7 G (0, 1) such that Kjrjl^ 1 = 1. 
Case 1. <J < # n / 2 . Then 

77 < (^i^) 7 ^" 7 < #™ 7/(2£) , 
so we are done in this case. 

Case 2. 5 > 6 n l 2 . By Lemma El \ f\H)\ < 6 n \T rn \. So f\H) is #-™/ 2 -well 
inside T m ~ l . By Lemma H] (ii), f l ~ l maps an interval W 3 f(y) diffeomor- 
phically onto T m_1 . Let Wq be the component of f~ l {W) which contains y. 
Then Wq C T m . By the Koebe principle and non-flatness, we obtain that 

\h\ < ce n/2i \w \ < ce n/n \T m \, 

where C = C(6) is a constant. Together with (|13p . this implies the state- 
ment. □ 

Proof of Proposition [H The second statement follows from the first by Lemma[2j 
In the following we shall prove the first statement. 

By Lemmas [5] and El the first statement holds in the case 1 < % < m. In 
the following, we shall estimate the size of children of T m . 

If (1 + 2p)T m C T m -\ then by Lemma El T m is p'-nice for some p' > 
and so we are done again by Lemma El We assume from now on that 
(1 + 2p)T m £ T m -\ so that Lemmas [8] and [9] apply. 

For each % = 1,2,..., let Si denote a transition time from Jj to T m . By 
definition, f Si_1 maps an interval J, which contains f{Ji) diffeomorphically 
onto T m . Let z(l) = inf{i > 1 : f Si (c) G" Q}, and define inductively, 

i(j + 1) = inf {1 > : f Si (c)?Q}. 

For i G {1, 2, . . . , i(l)}, applying Lemma [9] to y = c and n = i, we obtain 
that \ Ji\ < 6i\T m \. 

It remains to show that for each < i < i(j + 1), \Ji\ < 9\ |«^im| 
holds for some constant 9 2 = 9 2 (r) G (0, 1). To this end, let y := f Si( -^(c) 
and we distinguish two cases. 

Case 1. y G X. Then k := SiU)+\ — S^j) is the first return time of y 
into T m . By Lemma HI f k maps an interval W(y) with y E W(y) G X 
diffeomorphically onto T D (1 + 2r)T m . By Lemma El < 
^-i(i)-i|ym| ; go yr5 iW)+1 ^j.j ig ig r 0iOH+i_ well inside T. By the Koebe 

principle, f Si{j) (Ji) is r'^-'^-well inside for some constants r' > 
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and 9' G (0, 1). Applying the Koebe principle again to the diffeomorphism 
f s W- x : J i(j) ->■ T m and using the non-flatness of critical point, we obtain 
the desired estimate. 

Case 2. y EV . In this case, applying Lemma [9]to y and n = i — we 
obtain that \f s w{Ji)\ < 9^ i3 \T m \. So f s ^(Ji) is C^-well inside T m for 
some constants C > and 9$ G (0, 1). Applying the Koebe principle again 
to the diffeomorphism f Si U)~ l \ J i( j\ — y T m and the non-flatness of critical 
point, we obtain the desired estimate. □ 



4. Pull back of empty space 

In this section, we will assume that / is non-renormalizable and that u(c) 
is a wild attractor. The latter implies that the set A(g) defined later has 
positive Lebesgue measure. For each small nice interval T 3 c, we shall first 
define a parameter £ (T) which measures the relative size of the complement 
of A(g) ("empty space") in T. Then we shall study the distortion of this 
parameter under pull back by /. The main results are Propositions [3] and HI 

Fix a symmetric nice interval I 3 c such that dl contains no periodic 
points of /. Let D(J) is the union of return domains of I which have non- 
empty intersection with u(c) and let g = i?/|D(I). Since u(c) is minimal, 
D(7) has only finitely many components, each of which is compactly con- 
tained in /. So / \ D(J) has non-empty interior. The non-escaping set of g 
is defined by 

A( g ) = { x e D(J) : g n (x) G D(J) for all n > 0}. 
For T C I, let 

A g (T) = {x G D(J) : 3k > l,g k (x) is well defined and contained in T}. 

For an interval Y C [0, 1] and a set Y' C Y, we will define a number 
\(Y'\Y) to measure how much the subset Y' occupies in Y. Let Ty be the 
set of diffeomorphisms of the form f s :J^-Y. Define 

m = 8UP 

4>&Ty W ( Y )\ 

and 

£(Y'\Y) = l-X(Y'\Y). 
For a nice interval T G I with T 3 c, define 

£(T) = £(A 9 (T)nT|T). 

Remark. For each small nice interval T, £(T) > 0. Indeed, / is topolog- 
ically transitive on [/(c), / 2 (c)] D T, so T \ A S (T) has non-empty interior. 
Moreover, since oj(c) is minimal, 9Tflo;(c) = 0, so there exists 5 = 8(T) > 
such that each diffeomorphism f s : J — y T extends to a diffemorphism onto 
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the (^-neighborhood of T. By the Koebe principle, there exists a constant 
C = C{T) > such that 

K/Vr^wr))! > \T\A g (T)\ 

\J\ ~ \T\ 

Lemma 10. Suppose that f has a wild attractor. Let T n 3 c be a sequence 
of nice intervals such that \T n \ — > as n — > oo. Then £(T n ) — > 0. 

Proof. Assume by contradiction that there exists a sequence of nice intervals 

T n 3 c and a constant A > such that \T n \ — > and £(T n ) > A, n — 1, 2, 

Since / has a wild attractor, the non-escaping set A(g) has positive Lebesgue 
measure. Let I = {i£ A(fiO : 9 c}. Then by Mane's theorem [T3j . 
|X| = |A((yf)| > 0. Let n be large such that |X\T no | > and let x G X\T no 
be a Lebesgue density point of X. For each n > Uq, let s n be the first entry 
time of x under / to T n and let J n = C x {T n ). Then f Sn : J„ — > T n is a 
diffeomorphism. Since / Sn (X) C A 9 (T„), we have 

| J. n x\ ^ | J .nr--(A,( r .))| ^ A(Tn n } < j — a. 



| Jn\ \Jn, 

Since / has no wandering interval [15], | J n \ — > 0. This contradicts with the 
assumption that x is a Lebesgue density point of A. □ 

The following lemma is an improvement of Lemma 4.11 of |llj . 

Lemma 11. Let T be small interval. Let U%, U2, ■ ■ ■ and W\, W2, ■ ■ ■ , Wk 

be pairwise disjoint subintervals of T and Y C (UjZ7j) U (U*L 1 H / j). Assume 
that 

• for each i, X(Y n Ui\Ui) < A; 

• for each 1 < j < k, Wj is r-well inside T . 

Then there exists e = s(k, r) G (0, 1) such that 

(14) i_ A (y|D>(l-e)(l-A). 
Moreover, for a fixed k, e(k, r) = 0(r _1 ) as r — > 00. 

Proof. Let /ifc(r) = (1 + r _1 ) _fc . We first prove that 

k 

(15) Y,\Wi\<{\-Hk{T))\T\. 

3=1 

Without loss of generality, we may assume that Wi, W 2 , ■ ■ ■ , Wk lie from left 
to right in T. Let 5j = \Wj\/\T\ and let p = 1 — Ysj=i$j- Since the left 
component of T \ Wj has length at least t|Wj|, we obtain 

P > t5 u 

and for each j = 2, 3, . . . , k, 

3-1 

P + J2 S i' - r6 r 
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By induction, it follows that for each j = 1,2, ... ,k, 

*,<£(i+r-r- 

Since p + 8\ + • • • + Sf. = 1, this implies that 

p> (i + r -i)-* = Mfc (r), 

hence 

Si + 5 2 H V S k <l- /ifc(r). 

The inequality (fT5j) is proved. 

Now let t' = 0.9y^i and e(k,r) = 1 — /^(t'J. Clearly, for a fixed fc, 
s(k,r) = 0(t~ 1 ) as r — > oo. It remains to show that (|14p holds with 
e = e(k,r). To this end, take an arbitrary diffeomorphism <fi : T' — > T 
from the class Tt- Let U'^WLY' be the pre-images of Ui,Wj,Y under <f> 
respectively. By the Koebe principle, W's is r'-well inside T' . Therefore as 
above, we obtain 

k 

^|^;|<(l-Mr'))|T'|. 

i=i 

For each % > 1, 

Putting [/' = |J U[ and W = IJj Wj, we have Y 7 C U' U W. Thus 

|T' \ Y'\ > \ u 'i \ Y '\ + \ T ' \ ( u> u w ') I 

> (1-\)(\U'\ + \T'\(U'UW')\) 
= (1-A)|T'\W| 
>(l-AK(r')|T'|. 
The inequality (|T4l) follows. □ 

Lemma 12. Lei T be a small interval, let T' be a unimodal pull back of T 
by f s , and let Y' C T' . Assume that Y := f s (Y') is covered by subintervals 
Ui of T , i = 0,1,2, ... , such that 

• for each i >0, U{ is r-well inside T ; 

• for each i > 1, X(Y\Ui) < A. 

Then 

(16) l-A(Y'|T')>(l-£(r))(l-A). 
Moreover, e(t) = Ofr^ 1 ^) as r — )■ oo. 

Proof. For each % > 1, f~ s (Ui) fl T" has at most two components and if 
/ s (c) G £/j then f~ s {Ui) D T' is an interval. Let [/' be the components of 

/ _s (Ui^:o^) sucn that f° r eacn ^ — f s W'j is a diffeomorphism onto Ui 
for some i > 1, hence 

KY'Wi) < HY\Ui) < a. 
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By the Koebe principle, each V, is r'-well inside T', where r' is a constant 
depending only on r and r' = O^r 1 ^) as r — > oo. Thus by Lemma [TTl the 
statement follows. □ 

Lemma 13. Let T G I be a nice interval that contains c such that T 1 is 
r-well inside T and let K C T\T 1 be a component of A g (T). Then there 
exists £ = e(t ) > ; such that 

e 



(17) XiKHA^lK)^ . 

Moreover, e(r) = (^(r^ 1 ) as t — > oo. 

Proof. Let U = T\ A g (T), V = (A g (T) f)T)\T 1 and W — T 1 . Moreover, 
for each k > 1, inductively define 



U k = {xe \4_i 
V k = {xe ^ fe _i 



e V }, 

R k T {x) g w }- 



Since T 1 is r-well inside T, by the Koebe principle, there exists e — e(r) > 
such that for each r/> G J-y, we have 

W\T x )\<e\r\T)l 
where £ = e(r) = (1 + 26)- 1 and 9 = 0.9r 2 /(l + 2r). So e(r) = OCr" 1 ) as 

T — > OO. 

For each component J of Vfc_i, R^\ J is a diffeomorphism onto T, so for 
each G J-j, we have R^\ J o e J-"t- Therefore, 

\r\u k nJ)\>£(T)\<ir\J)\, 

and 



So 



\r\u k nj)\ > e(r) 



j) | - e ' 

By Mane's Theorem [13], f\ V& has measure zero. It follows that 

\rHTnw)] e 

|0-i(T)| -e(r)+e' 

where 

oo 

W := [j W k . 

fc=0 

Thus, 



\{Tnw\T) < 



For each component K of Vo, since the first return map Rt maps K flA s (T 1 ) 
onto W, we have X(K n < A(T n W|T). The lemma follows. □ 
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Proposition 3. For any r > 0, there exists e = e(r) G (0, 1), such that for 
any r-nice interval T C I with T 3 c and any child J ofT, 

e(r) - e(r)+e' 

Moreover, e(r) = 0(r _1 / £ ) as r — > oo. 

Proof. Let s be a transition time of J to T. By Lemma Q]Y := f s (A g (J) D 
J) C A g (T 1 ) UT 1 . Let Z7o, C7"i, . . . be the components of A g (T) fl T such that 
?7o 3 c. Then for all i > 0, U{ is r-well inside T. By Lemma [131 f° r each 
i > 1, e(V|C7i) > £(T)/(£(T) + ei), where £l = £ X (r) = 0(0 as r -> oo. 
By Lemma [T2l the statement follows. □ 

The previous proposition says that the empty space of a unimodal pull 
back does not decrease two much. Now we will show that the central cascade 
does not influence the empty space too much as well. 

Definition 4.1. Given a maximal central cascade TdT'd--0 T m , an 
inheritor of T is, by definition, a child J of T m for some < m' < m such 
that JCT m . 

Proposition 4. Let T D T 1 D • • • D T m fre a maximal central cascade, 
where T 3 c is a small symmetric r-nice interval. Then there is a constant 
C = C(r) > such that for each inheritor J of T , we have 

e(j) > cf(T). 

Proof. Let us first prove the proposition under the following assumption: 

(*) each component of D(T) PI (T \ T 1 ) is r-well inside T \ T l . 

Let £?t, Ft, V, Q, and X be as defined in § 13.21 Let Vo be the component of 
T m \Q which contains c. Let Q' = QnL>(XUV ). Note that XUV is a nice 
set and for each component K of Q', the first entry time of K into X U Vo 
is of the form ns and f ns maps a neighborhood of K in Q diffeomorphically 
onto T m . 

Claim 1. There exists a constant r' > such that 

(la) for each < i < m, each component of E(T) fl {T l \ T l+1 ) is r'-well 

inside T*; 
(lb) V is r'-well inside V ; 
(lc) each component of X is r'-well inside T m ; 
(Id) each component of Q' is r'-well inside T m . 

Proof of Claim 1. (la). By assumption, if K is a component of E(T) n 
(T \ T 1 ), then is r-well inside T \ T 1 C T. For each 1 < i < m, f iS 
maps each component of T % \ T l+l diffeomorphically onto T \ T l and for 
each component K of E(T) fl (T l \ T i+1 ), K' = f iS (K) is a component of 
E(T) H (T \ T 1 ). The statement follows by the Koebe principle. 

(lb). Note that Vo is a unimodal pull back of the component of T m ~ l \T m 
which contains f s (c). Since f s {V) C E(T), by (la), f s (V) is well inside 
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T m 1 \ T m . Thus the statement follows by the Koebe principle and non- 
flatness of critical point. (We need to redefine the constant r'.) 

(lc). It also follows from (la) by the Koebe principle and non-flatness of 
critical point. 

(Id) follows from (lb) and (lc) and the observation on the components 
Q' by the Koebe principle. □ 

Claim 2. There exists a constant Cq > such that 

(2a) for each component K of E(T) fl (T \ T 1 ), we have 
tiAgp 1 ) n K\K) > CotW; 

(2b) for each 1 < i < m and each component K of E(T) fl (T 1 \ T l+1 ), 
we have 

aA g (T)nK\K)>C aT); 
(2c) for each component K of X, we have 

$(A g (V)n K\K)>C Z(T); 

(2d) for the interval Vq, we have 

£((A g (V)UV)nV \V ) >C £(T); 

(2e) for each component K of Q', we have 

ZiAgWn k\k)>c £(t). 

Proof of Claim 2. (2a) follows from Lemma O 

(2b) follows from (2a) and the observation that K' = f ls (K) is a compo- 
nent of E(T) n (T\ T 1 ) and f S {K n A p (T i )) C AT' n A 9 (T i ) C AT' n A 9 (T 1 ). 

(2c) follows similarly. 

(2d). The set (A fl (V) U V) fl Vq is covered by V and the components of 
X fl Vo. The statement follows from (lb) and (2c) by Lemma [TT1 

(2e) follows from (2c) and (2d) by the observation on Q'. D 

Now suppose J C T m is a child of T m ' for some < m! < m. Let t be a 
transition time from J to T m . Note that J C V, so 

y : = /'(A fl (J) n J) c (A g (j) u J) n r m ' c (A a (y) u v) n T m '. 

Let ?7 , Ux,U 2 ,... be the components of £(T) n T m ', X\QU Vb, Vb and Q'. 
These sets cover Y. Each of these intervals are uniformly well inside T m 
and £(Y\Ui) > C £(T). By Lemma O it follows that £(J) > C£(T), where 
C > is a constant. 

We have completed the proof of the proposition under the assumption 
(*). For the general case, by Proposition |3l we may assume m > ml > 2, 
so T 1 D T 2 D • • • T m is also a maximal central cascade. We claim that each 
component K of /^(T 1 ) fl (T 1 \ T 2 ) is ri-well inside T 1 \ T 2 for some T\ > 0. 
Indeed, the first return time of K into T 1 is greater than s. Since T 1 is 
well inside T, f s (K) is well inside a component A'' of D(T), by Theorem [31 
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Thus f s {K) is well inside T\T 1 , which implies that K is well inside T 1 \T 2 . 
Applying the above argument to the maximal central cascade T 1 D T 2 D 
• • • D T m proves the statement. □ 



5. Proof of the Reduced Main Theorem 

We continue to assume that / is non-renormalizable and has a Cantor 
attractor u(c). Fix a nice interval I 3 c as in the previous section. 

Let Y 3 c be a symmetric nice interval which is contained in (/(c), f 2 (c)). 
Let Ay = {n > 1 : f n (c) G Y} and for each n G Ay, let Y_ n denote the 
pull back of Y by f n which contains c. Since / is non-renormalizable, we 
have 

(18) lim |K_ n | = 0. 

n— too 

For n G Ay with n > 1, we shall define a positive integer M n (Y), called 
the essential order of Let {yj}° = _ n be the chain with Yq = Y. Let 

= z > i\ > ■ ■ ■ > i p = —n be all the integers such that Y^. 3 c. So is 
a child of Y i ._ 1 with the transition time Sj = — ij, for each 1 < j ' < p. 
By Lemma [T], S\ < S2 < ■ ■ • < s p . Define 

M n (Y) = #{ Sj : 1 < j < p}. 

Let 

Af M (Y) = {n G Ay : M n (Y) < M}. 

Proposition 5. There exists a universal constant Cq > swc/i that for any 
symmetric nice interval Y 3 c and n G Ay, we have M n (Y) < Cologn. 

Proof. Let {Yj}° = _ n , and Sj be defined as above, and let M = M n (Y). 
Define m(0) = 0, m(l) = 1, and define inductively integers m(l) < m(2) < 
■ ■ ■ < m(M) < p by 

m(j) = inf{m > m(j - 1) : s m > s m( j-_i)}, j = 2, 3, . . . . 

For 1 < j < M, let denote the minimal return time of points in Vi m(j) _ 1 H 
w(c) to ,., r Then by Lemma[T], for 2 < j < M, rj > s m (j-iy Moreover, 
since s m ^ — s m (i-i) is a return time of / Sm (j- 1 )(c) into J m (j-i)-i, we have 

Writing sq = r , we obtain that 

s m(i) ^ s m(j-l) + S m (j_2)- 

Thus s m Q) grows at least as fast as the Fibonacci sequence. Since n > s m (M), 
it follows that M < Cq logn for some universal constant Co > 0. □ 

Lemma 14. Given a symmetric nice interval Y , for each M > 1, we have 
#N M {Y) < oo. 
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Proof. It suffices to prove that J\fi(Y) ls finite, since for each n G Nm(Y) 
with M > 2, there exists n' G H M -i(Y) such that n G Ni(Y- n >). 

By Proposition [Q, the set 

M°{Y) = {s : is a child of F} 

is finite. For each n G N\{Y) \N°(Y), there exists s G M°{Y) such that 
n — s G A/i(F) and such that Y_ n is a child of F_ n+S . Since |F_ n+s | > 
\f s (c) — c\ is bounded away from zero, by (1181) . n — s is bounded from above. 
It follows that N X (Y) \ Af°(Y), hence Afi(Y), is finite. □ 

In particular, for each symmetric nice interval Y G I, 

gif(Y) = inf{£(K n ) : n G A^ A/ (F)} > 0. 

Lemma 15. Lei Y 3 c be a small symmetric nice interval, let n G TVy &e 
such that M n {Y) > 3, and let Y_ n be the critical pull back ofY by f n . Let 
K\ D Ki D ■ • • be all the children of F_ n . Then for each k > 2, is 
C\Q k -well inside Y_ n and 

(19) i{K k ) > n-^(y), 

where C > 0, A G (0, 1) and (3 > are universal constants. 

Proof. Let {Yi}® = _ n be the chain with Y = Y and define m(0), m(l), ... as 
above. Define Tj = Y^ for < j < p. Note that T m ( 2 ) is of the form K_„/ 
for some n' G A2(Y), so 

£(T m(2) )>f 2 (Y). 

Let us first prove that there exists a universal constant r > such that 
for each 2 < j < M, T m ^j) is a r-nice interval. If either T m ^ is well inside 
T m (j)_i or T m Q)_i is well inside T m (j)_ 2 then by Lemma [2] we are done. 
Thus, by Lemma [3], we may assume that T m ^ is the first child of T TO y\_i 
and that T m Q)_! is the first child of T m ^_ 2 , i.e. s m (j) is the first return time 
of c into T m (j)_! and s m (j)-i is the first return time of c into T m( j)_ 2 . Since 
s TO (j) > s m(i) _i, it follows that Rr mU) _ 2 ■ ^m(j)-i -»■ ^m(j)-2 is non-central. 
By Theorem [21 it follows that T m(j -) is uniformly well inside T m (j)_i and thus 
we are done. 

Now let us show that there exists k G (0, 1) such that £(T m (j)) > «£(T m (j_i)) 
for each 3 < j < Af . Indeed, by Proposition [31 such an estimate holds if 
m(j) = m(j — 1) + 1. So assume m(j) > m(j — 1) + 1. By Lemma [fl it 
follows that T m (j_i) D T m (j_i) +1 D • ■ ■ D T ni ( :; -)_i is a central cascade, i.e., 
Sk — Sm(j-i) is the first return time to T k _i for each m(j — l)<k< m(j) — 1. 
Since s m ^ > s m Q_i), T m 0) is an inheritor of T m u_iy So by Proposition HJ 
the statement follows. 

Similarly for each k > 2, is either a child or an inheritor of T m (M)) so 
£C?Q > <(^m(M))- Thus 

> /t A/_1 ^(T m ( 2 )) > k m ~%(Y). 
By Proposition 0, the statement follows. 
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If Y- n = T m (M) , then by Lemma El the children of Y- n are well nested, 
so the niceness of follows from Lemma |5J If Y_ n C T m (M), then for each 
k > 2, the same conclusion follows from Proposition [2j □ 

Proof of the Reduced Main Theorem. By f fl8|) and Lemma HU we may as- 
sume that Y is small so that Lemma H5] applies. 

Let n G Ay be so large that M n (Y) > 3 and Yq be the critical pull back 
of y under / n . Assume the number N of children of Y is at least 2 and 
let fCjy denote the iV-th child of Y . Let L be the first child of K^. Then 
by Lemma [T5| £(i£jv) > n'^^iX) and A'at is a CA^-nice interval, where 
C > and A G (0, 1) are universal constants. So by Proposition [3j we have 

1 r \ N / £ i r» 

^(Ajvj + CoAo 7 + C nPA / 

where Cq > is a constant. On the other hand, by Lemma [10l when n 
is large enough, we have £(L) < ^ 2 (^)/2. Since ^2^) < 1 , it follows that 
iV = 0(logn). □ 
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